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Wc construct the first two continuous bloomings of all convex polyhedra. First, the source 
' unfolding can be continuously bloomed. Second, any unfolding of a convex polyhedron can be 

refined (further cut, by a linear number of cuts) to have a continuous blooming. 
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1 Introduction 



o 
u 

^ . A standard approach to building 3D surfaces from rigid sheet material, such as sheet metal or 

cardboard, is to design an unfolding: cuts on the 3D surface so that the remainder can unfold 
(along edge hinges) into a single flat non-self-overlapping piece. The advantage of this approach is 
that many (relatively cheap) technologies — such as NC machining/milling, laser cutters, waterjet 
cutters, and sign cutters — enable manufacture of an arbitrary flat shape (with hinges) from a sheet 
of material. As a result, existence of and algorithms for unfolding have been studied extensively in 
(S| ' the mathematical literature. 

\^ . Often overlooked in this literature, however, is the second manufacturing step: can we actually 

I fold the flat shape along the hinges into the desired 3D surface, without self-intersection throughout 

the motion? Some unfoldings have no such motion |BLS05^ Theorem 4]. In this paper, we develop 
such motions for large families of unfoldings of convex polyhedra. In particular, we establish for 
the first time that every convex polyhedron can be manufactured by folding an unfolding. 

X' 

' Unfolding. More precisely, an unfolding of a polyhedral surface in 3D consists of a set of cuts 

(arcs) on the surface whose removal result in a surface whose intrinsic metric is equivalent to the 
interior of a flat non-self-overlapping polygon, called the development or unfolded shape of the 
unfolding. The cuts in an unfolding of a convex polyhedron form a tree, necessarily spanning all 
vertices of the polyhedron (enabling them to flatten) [BDE"'"03] . All unfoldings we consider allow 
cuts anywhere on the polyhedral surface, not just along edges. Four general unfolding algorithms 
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are known for arbitrary convex polyhedra: the source unfolding [SS861 IMPOSj , the star unfolding 
|A092j ■ and two variations thereof |IOV08L IIOV09j . Positive and negative results for unfolding 
nonconvex polyhedra can be found in [BDE+031 IDFO07L lO'ROSI . 



Blooming. Imagine the faces of the cut surface in an unfolding as rigid plates, and the (sub)edges 
of the polyhedron connecting them as hinges. A continuous blooming of an unfolding is a continuous 
motion of this plate-and-hinge structure from the original shape of the 3D polyhedron (minus the 
cuts) to the flat shape of the development, while avoiding intersection between the plates throughout 
the motion. In 1999, Biedl, Lubiw, and Sun |BLS05j gave an example of an unfolding of an 
orthogonal (nonconvex) polyhedron that cannot be continuously bloomed. In 2003, Miller and 
Pak |MP08l Conjecture 9.12] reported the conjecture of Connelly that every convex polyhedron 
has a nonoverlapping unfolding that can be continuously bloomed. He further conjectured that 
the blooming can monotonically open all dihedral angles of the hinges. More recently, Pak and 
Pinchasi [PP09j describe a simple blooming algorithm for convex polyhedra which they show works 
for the finite class of Archimedean solids (excluding prisms and antiprisms, by extending existing 
bloomings of Platonic solids) but fails on other polyhedra. No other nontrivial positive results have 
been established. 

Our results. We prove Connelly's conjecture by giving the first two general algorithms for con- 
tinuous blooming of certain unfoldings of arbitrary convex polyhedra, which also monotonically 
open all hinge dihedral angles. Both of our algorithms have a relatively simple structure: they 
perform a sequence of linearly many steps of the form "open one dihedral angle uniformly by angle 
a". Thus our algorithms open angles monotonically, uniformly (at constant speed), and one at a 
time. The challenge in each case is to prove that the motions cause no intersection. 

First we show in Section [2] that every unfolding can be refined (further cut, by a linear number 
of cuts) into another unfolding with a continuous blooming. Indeed, we show that any serpentine 
unfolding (whose dual tree is a path) has a continuous blooming, and then standard techniques can 
refine any unfolding into a serpentine unfolding. 

Next we show in Section [3] that one particularly natural unfolding, the source unfolding, has 
a continuous blooming. It is in the context of the source unfolding that Miller and Pak |MP08j 
described continuous blooming. 

Finally we mention in Section H] an unsolved more-general form of continuous blooming for the 
source unfolding that resembles Cauchy's arm lemma. 

2 Blooming a Refinement of Any Unfolding 

In this section, we show that any unfolding can be refined into an unfolding with a continuous 
blooming. An unfolding f/ is a refinement of another unfolding U' if the cuts in U form a superset 
of the cuts in U' . Our approach is to make the unfolding serpentine: an unfolding is serpentine if 
the dual tree of the faces is in fact a path. Here "faces" is a combinatorial notion, not necessarily 
coinciding with geometry: we allow artificial edges with flat dihedral angles. We do require, how- 
ever, that every two faces adjacent in the dual path form a nonflat dihedral angle; otherwise, those 
faces could be merged. We use the term facet when referring to the original geometric facets of the 
polyhedron Q. 

Lemma 1 Every unfolding can be refined by a linear number of additional cuts into a serpentine 
unfolding. 
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Proof: The polyhedron and unfolding together define faces bounded by polyhedron edges and by 
cuts in the unfolding. For every two such faces that share an uncut edge, we refine by adding a 
cut from the centroid of each face to the midpoint of the shared edge. Figure [1] shows an example. 
These cuts form a tree isomorphic to the dual tree of the unfolding, with a node for each face and 
an arc connecting two faces that share an uncut edge in the original unfolding. Thus, after the 
refinement, the remaining subfaces can be connected together in a Hamiltonian cycle via an Euler 
tour around the tree of added cuts. (This powerful trick originates in |AHMS96l Theorem 2.4] 
for the case of triangulations.) Finally, we make one additional cut along a (sub)edge to divide 
the dual cycle into a dual path. If the original polyhedron and unfolding define / faces, the total 
number of added cuts is 2(/ — 1) + 1 = 2/ — 1. 
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Figure 1: Refinement of the Latin cross unfolding of a cube to a serpentine unfolding. The dashed 
cut at the base of the cross is the one additional cut that divides the cycle to a path. 

We observe that any refinement that preserves connectivity (such as this one) also preserves 
that the cuts form a valid unfolding, with a non-self-overlapping development. The additional cuts 
in the refinement are intrinsic to the surface metric, so they can be applied to the unfolding just as 
well both on the 3D polyhedron and developed in the plane. Hence the refined unfolding develops 
in the plane to a region with exactly the same closure as the original unfolding, implying that the 
refined unfolding has no (interior) self-overlap if and only if the original unfolding has none. □ 

It remains to prove that such a refinement suffices: 
Theorem 2 Any serpentine unfolding can be continuously bloomed. 

Corollary 3 Any unfolding of a polyhedron can be refined by a linear number of additional cuts 
into an unfolding with a continuous blooming. 
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Toward Theorem [2l we start with the following simple blooming algorithm. Figure [2] shows an 
example of the algorithm in action. 

Algorithm 1 (Path-Unroll) Suppose we are given a serpentine unfolding of a polyhedron Q 
whose dual path is P = {fo, fi, ■ ■ ■ , fk) ■ For i = l,2,...,k in sequence, uniformly open the di- 
hedral angle between and fi until those two faces become coplanar. 



Figure 2: The Path-Unroll algorithm applied to the refined cube unfolding of Figure [H after the 
first i = 3 steps. 

The Path-Unroll algorithm is almost what we need: we show below that it only causes touching, 
not crossing, between faces that are coplanar with a facet of Q and touching between faces whose 
supporting planes intersect in a line supporting an edge of Q. Precisely, two (convex) sets are 
noncrossing if there is a plane H such that both sets lie in opposite closed halfspaces bounded 
by H, while two sets touch if they have a common intersection but do not cross. 
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Lemma 4 The Path- Unroll algorithm causes no crossing between faces of the unfolding. Further- 
more, (two-dimensional) touching between faces can occur only at the end of step i between faces 
coplanar with the facet containing fi, and between the beginning and the end of step i at the edge 
of Q shared by fi-i and fi. 

Proof: The Path-Unroll algorithm has the invariant that, at step i of the algorithm, the prefix 
/o, /i, . . . , of faces lies entirely in the plane containing fi-i, and because this planar prefix 
appears as a subset of the final (nonoverlapping) unfolding, it does not self- intersect. The suffix 
fi, /j+i, . . . , /fc of faces is a subset of the original polyhedral surface, so does not self-intersect. 

It remains to show that the prefix and suffix do not cross each other and intersections occur only 
as described in the statement of the lemma. At the beginning of step i of the path unroll algorithm, 
the plane containing intersects the polyhedron at precisely the facet of Q containing fi-i. At 
the end of step i, the plane intersects the polyhedron at precisely the facet of Q containing fi. In 
the middle of step i, the plane intersects the polyhedron at precisely the edge of Q bounding 
and fi; at all times, the plane remains tangent to the polyhedron. Thus the prefix /o, /i, • • • , fi-i 
only touches the suffix fi, fi+i, . . . , at a facet of Q at the beginning and end of step i, and at an 
edge of Q during step i. □ 

To avoid touching at faces, we modify the algorithm slightly. 

Algorithm 2 (Path-TwoStep) Suppose we are given a serpentine unfolding of a polyhedron Q 
whose dual path is P = (/o, /i, . . . , fk). Let < (pi < tt be the dihedral angle between fi-i and fi, let 
ipi = TT — cpi be the required folding angle, and let \I',j = J2]=i i^j be the prefix sum for i = 1,2, . . . , k. 
Choose e > small enough. 

• At time t G [0,^'i — e], uniformly open the dihedral angle between /o and fi until they form 
a dihedral angle of tt — e. 

• For i = 2,3, . . . ,k: 

— At time t € [^i^i — e,^i — 2e], uniformly open the dihedral angle between and fi 
until they form a dihedral angle of n — e. 

— At time t € [^i — 2e, ^i — e], uniformly open the dihedral angle between /j_2 and fi-i 
until those two faces become coplanar. 

• At time t G — e,^^], uniformly open the dihedral angle between fk-i CL^d fk until those 
two faces become coplanar. 

This algorithm avoids two-dimensional touching but may still cause one-dimensional touching. 

Lemma 5 The Path-TwoStep algorithm causes no crossing between faces of the unfolding. Fur- 
thermore, touching can occur only at time t = ^i — e for i = 1,2, . . . ,k at the edge of Q shared by 
and fi. 

Proof: Let ij be the supporting line of the edge shared by fj-i and fj. Let qj be the intersection 
point (in projective space) between the lines ij and ij-i, which lie in the common plane of fj-i- 
At times t G [^i-i — £,^i — e], consider the central projection of Q and the unfolding, from point 
qi onto a plane perpendicular to the bisector of ii and £i-i, as shown in Figure [3l (If qi is a point 
at infinity, this projection is an orthogonal projection onto a plane perpendicular to the direction 
of qi.) In that projection, Q projects to a convex polygon Q' , and so the projection of the suffix 
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Figure 3: The central projection from point qi. During t S Y^i-i — e, ^'j — 2e], rotation (marked 
1 in the figure) occurs in projection about l[. During t G [^'j — 2e, — e], rotation (marked 2) 
straightens the angle at the new position of 

fi, fi+i, ■ ■ ■ , fk of untouched faces is within that polygon. Face projects to the segment fl_i 
connecting the points i'^ and representing the lines ii and ii-i. Just like in the invariant of 
Lemma 131 the prefix /o, /i, . . . , /j_2 lies in the plane H of fi-2, which is incident to ii-i and thus 
projects to a line H' . 

At time t = — e, the face is in its original position and so does not intersect any of 
the faces fi, fi+i, . . . , fk- The projection of /o, /i, . . . , fi~2 is contained in line H', which is tangent 
to Q' at point assuming e < V'i-i- When t € [^i-i — e, ^'j — 2e], as the angle between fi and 
fi-i opens, the line containing edge fl_i remains tangent to Q' while rotating about point i[. Thus 
fi-i touches Q exactly at its edge connecting it to fi and avoids any intersection. 

During the motion, H' remains tangent to the convex hull of Q' and fl_i at the projection of 
ii-i, assuming e is chosen so that vr — e is larger than the dihedral angle of the edge in of the 
convex hull of the suffix fi, ■ ■ ■ , fk when the dihedral angle between fi and is vr. 

At times t G [^i — 2e, — e], as the dihedral angle between /j_2 and opens until those two 
faces become coplanar, H' remains tangent to the convex hull of Q' and f-_-^ at the projection of 
and so does not intersect Q' until time ^i — e, when H' becomes collinear with fi_i- At precisely 
that instant, H' touches Q' at the projection of ii, and so the faces in the prefix /o, /i, . . . , fi-i 
might touch, but not cross, edges still on Q at the edge between and fi. □ 

To avoid this one-dimensional touching, we modify the algorithm once more. 

Algorithm 3 (Path- Waltz) Suppose we are given a serpentine unfolding of a polyhedron Q whose 
dual path is P = {fo, fi, ■ ■ ■ , fk) ■ Let < 4>i < n be the dihedral angle between and fi, let 
ipi = TT — be the required folding angle, and let = X)j=i V'j ^6 prefix sum for i = 1,2, ... ,k. 
Choose e > and 5 > small enough. 
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• At time t G [0, ^'i — e], uniformly open the dihedral angle between /o and fi until they form 
a dihedral angle of tt — e. 

• At time t £ [^i — e, ^'i — e + 6], uniformly open the dihedral angle between fi and f2 by an 
angle 62- 

• For i = 2,3, . . . ,k — 1: 

— At time t € — e + — 2e], uniformly open the dihedral angle between fi-i and 
fi until they form a dihedral angle o/vr — e. 

— At time t € — 2e, — 2e + 5], uniformly open the dihedral angle between fi and /j+i 
by an angle 5. 

— At time t € [^i — 2e + 5, — e + 5], uniformly open the dihedral angle between fi-2 and 

until those two faces become coplanar. 

• At time t € — e + 5,^k ~ s]; uniformly open the dihedral angle between fk^i cind fk 
until those two faces become coplanar.. 

• At time t G ~ ^1 ^fc]? uniformly open the dihedral angle between fk~2 o.'^d fk-i until those 
two faces become coplanar. 

'P,-_2 -2e -e -2e -e f, 
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Figure 4: Timing diagrams for Path-TwoStep (top) and Path- Waltz (bottom). 

Figure m shows a timing diagram of the Path-TwoStep and Path- Waltz algorithms. Path- Waltz 
avoids all touching except that present in the original unfolding, proving our desired theorem about 
serpentine unfoldings having continuous bloomings: 

Proof of Theorem [2j We prove that Path- Waltz causes no intersection. Note that during the 
times t € [^j-i — £ + — 2e] for some i, the configuration is exactly the same as in the Path- 
TwoStep algorithm, and so no intersection occurs during those times. 

Let Hi be the plane containing face fi. At time t = ^i — 2e, the configuration occurs in Path- 
TwoStep, and thus does not self-intersect. Furthermore, the proof of Lemma[5]shows that the plane 
Hi-2 does not intersect Q unless the edge shared by fi and fi-i has a common endpoint with the 
edge shared by and fi-2 (and that common endpoint would be qt-i). Assume for now that this 
is not the case. Because the non-self-intersecting configuration space is open, 6 can be chosen small 
enough that, at times t G [^'j — 2e, ^i — 2e + S\, as the angle between fi and /j+i opens, no faces 
intersect, and Hi-2 does not intersect Q. Note that during those times, the suffix fi-i, fi, ■ ■ ■ , fk is 



-2e -e W. 
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in a configuration identical to that in the Path-Twostep algorithm at times t' G [^i — e,'^i — e + 5] 
and again, by the proof of Lemma EJ the plane does not touch the interior of Q. Therefore, 
the open double-wedge between -ffj-i and Hi-2 remains empty throughout the motion. When, at 
times t G [^'j — 2e + d^'^i — e + 5), the angle between /j_2 and fi-i opens, the faces in the suffix 
fi-i, ■ ■ ■ T fk remain in that open double-wedge and do not cause any intersection. 
It remains to show that no intersections occur during the motion if the edge shared by fi and 
fi-i and the edge shared by fi-i and fi-2 both have qi-i as a common endpoint. For this case, 
notice that an intersection can occur only in a small neighborhood of point qi-i. The angle e can 
be chosen small enough so that the normal vectors to faces fi, fi-i, and fi-2 all have pairwise 
angles smaller than 7r/2, and so the opening does not cause intersections with the double wedge. □ 

3 Blooming the Source Unfolding 

This section proves that the following algorithm continuously blooms the source unfolding of any 
convex polyhedron. Figure [5] shows a simple example of the algorithm in action. 

Algorithm 4 (Tree-Unroll) Let T be the tree of faces formed by the source unfolding, rooted at 
the face containing the source s of the unfolding. For each face in the order given by a post- order 
traversal of T, uniformly open the dihedral angle between the face and its parent in T until the two 
faces become coplanar. 




Figure 5: Start of Algorithm Tree-Unroll applied to the source unfolding of a cube (with cuts drawn 
in bold lines) with the source point in the center of the bottom face. 

First we need some tools for arguing about shortest paths and source unfoldings. Our first tool 
shows that source unfoldings change little when "growing" a polyhedron: 
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Lemma 6 If the interior of a convex polyhedron Q is contained in the interior of a convex polyhe- 
dron Q' , and p and q are points on the boundary of both Q and Q' , then the shortest path between 
p and q is at least as long on Q' as on Q. 

Proof: The shortest path in 3D between two points p and q on the boundary of a convex polyhe- 
dron Q, while avoiding Q as an obstacle, lies entirely on the surface of Q: otherwise, each connected 
part of the shortest path not intersecting Q would be a segment joining two points on the surface 
of Q, but then by convexity of Q, that entire segment is in or on Q, a contradiction. Thus the 
shortest path between p and q on the surface of Q is the same as the shortest 3D path between p 
and q avoiding obstacle Q. Because the interior of Q is a subset of the interior of Q' , the set of 
3D paths from p to q avoiding obstacle Q' is a subset of the set of 3D paths from p to q avoiding 
obstacle Q, so the shortest path in the first set is at least as long as the shortest path in the second 
set. □ 

Next we consider the behavior of individual shortest paths during Tree-Unroll, which degener- 
ates to the Path-Unroll algorithm of Section [2 

Lemma 7 Suppose a shortest path on a convex polyhedron Q is the 3D polygonal path P = 
{po,Pi, ■ ■ ■ ,Pk), with segment pi-ipi contained in face fi of Q and point pi on an edge of Q for 
< i < k. Consider the motion of the polygonal path P induced by running the Path-Unroll algo- 
rithm on the faces fi, f2, ■ ■ ■ , fk- Then the path P does not hit the plane containing f^ (except at 
Pk~iPk) until the very end of the motion, when the whole path P hits that plane. 

Proof: Let hi be the plane containing face fi, and let hf be the closed halfspace bounded by hi 
and containing Q. We define the grown polyhedron Q[P] = /i^*" H /12' n ■ ■ ■ fl /i^ to be the intersection 
of these halfspaces (which may be unbounded). The interior of Q[P] contains the interior of Q, 
and the endpoints of P are on the boundary of Q[P], so by Lemma [6l P remains a shortest path 
in The heart of our proof will be maintaining this invariant throughout the motion. 

Now consider executing the first step of Path-Unroll, that is, rotating the first face fi to open 
the dihedral angle between fi and f2- As we perform the rotation, we keep the first edge p'qPi of 
the modified path P' on the rotating face /{ and we maintain the grown polyhedron Q[P']. Below 
we prove the following invariant: 

Claim 8 The modified path P' remains a shortest path on the grown polyhedron Q[P'], as long as 
P' remains on the surface of Q [P'] . 

Assuming this claim for now, one problem can still arise: if Pq reaches some plane hi defining one 
of the other faces i > 2 (and thus enters that face), then we cannot continue rotating /{ (leaving fi 
behind) while keeping P' on the boundary of Q[P']- But if this happens, then P' could not actually 
be a shortest path, because there would be a shortcut p'^pi that lies within hi, instead of following 
the path P' between p'q and pi (which is nonplanar because i > 2), contradicting the claim that P' 
is shortest. 

Therefore the motion works all the way to when the dihedral angle between fi and /2 is fiat, 
reducing the number of faces in (5[-P']. By induction, we can continue all the way and flatten the 
entire path, and by the previous argument, only at the end do we hit the final plane hk- n 

It remains to prove Claim O 

Proof of Claim [8} Suppose for contradiction that there is a shorter path P between p'q and pk on 
the grown polyhedron Q[P']; refer to Figure [H Let p be the last point along the path P that touches 
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the plane hi. Such a point exists because Pq and pk are on opposite sides of hi, given that pk hes 
on the polyhedron Q[P] and pg has been rotated from a point on hi by less than 180° around a 
line /ii n /i2 on /ii. Because p lies on the plane hi and within the halfspaces h2 ,h^ , . . . ^h'^ (being 
on the surface of Q[P']), p is on the surface of Q[P]- Thus the segment pop lies on the original 
face fi. Similarly, the subpath P\p,Pk] of P from p to pk lies on the surface of Q[P], because it lies 
on Q[P'] and remains in the halfspace hf. Because P is a shortest path from po to pk on Q, its 
length |P| = IpoPiI + |-P[piPfc]| is at most the length of any particular path, namely, \pop\ + 

We now show that \pqp\ > \pop\, which implies that |P| = \pqp\ + |-P[p,Pfc]| > \pop\ + |-P[P5Pfc]| > 
|P| = contradicting that P was shorter than P' . Consider the triangle poPiP, which lies in 
the plane hi, and the rotated version of that triangle in h'l, p'oPip'- The quadrilateral ppop'op' is 
an isosceles trapezoid, because \pop\ = \PoP'\ and pop'o is parallel to pp' (both being perpendicular 
to the bisecting plane of hi and h'l). Therefore the diagonal ppQ is longer than the equal sides, 
proving the last claim. □ 




Figure 6: Proof of Claim [8] 

Recasting Lemma [7] into the context of Tree-Unroll, we obtain the following: 

Lemma 9 During the recursion of Tree-Unroll on some face f of the tree T, the subtree Tf of 
faces in T rooted at f does not hit the plane containing the parent f of f in T until the algorithm 
has visited all ofTf, at which time the entire subtree Tf simultaneously touches that plane. 

Proof: Suppose for contradiction that, during the unfolding of Tf, some point p of Tf touches the 
plane containing /. By the definition of the source unfolding, the shortest path from the source s 
to p passes through face /, say at some point q, and through face /. Then, because Tree-Unroll 
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unfolds that shortest path one face at a time, from p to q, Lemma[7]impHes that the entire shortest 
path from q to p has already been unfolded onto the plane containing / (given that p is already 
there). But then face / has also been unfolded onto the plane containing /, which happens only 
when the algorithm has completed the recursion on /. □ 

Finally we can prove the desired correctness of Tree-Unroll: 

Theorem 10 The Tree-Unroll algorithm causes no intersection during the blooming motion, for 
any source unfolding of any convex polyhedron. 

Proof: Each step of the algorithm unfolds the faces of the subtree Tf rooted at some face / 
onto the plane containing the parent / of /. During this motion, all other faces are either on the 
polyhedron Q, or on planes containing the faces of the ancestors of / in T. Because the development 
of the subtree Tf is a subset of the development of the entire source unfolding, the faces of the 
subtree Tf do not intersect each other in the plane containing /. Because the faces of Tf are in a 
supporting plane of the polyhedron Q, those faces do not intersect any of the faces still on Q that 
are not coplanar with /. More precisely, the plane containing the subtree Tf intersects Q at the 
polyhedron face containing / at the beginning of the motion, intersects Q at the edge between / 
and / during the motion, and intersects Q at the polyhedron face containing / at the end of the 
motion. At the end, when Tf and / become coplanar, we know from the definition of the source 
unfolding that there is a shortest path from any point of the developed Tf to a point of / that 
crosses the edge between faces / and /. Thus, the developed Tf lies on the opposite side of the line 
containing this edge compared to the entire (convex) polyhedron face containing /, so / and Tf do 
not intersect in their shared plane. Finally, by Lemma [9l the faces of Tf do not intersect any of 
the planes containing the faces of the ancestors of /, until the end of the motion when they all hit 
the plane containing /, and the previous argument applies. Therefore the blooming motion causes 
no intersection. □ 



4 Open Problems 

Cauchy's Arm Lemma states that opening the angles of a planar open chain initially in convex 
position causes the two endpoints to get farther away. This claim generalizes to 3D motions of an 
initially planar and convex chain that only open the joint angles |O'R00j . Our continuous blooming 
of the source unfolding suggests the following related problem, phrased in terms of instantaneous 
motions like Cauchy's Arm Lemma (but which would immediately imply the same about continuous 
motions): 

Open Problem 1 Consider the chain of faces visited by a shortest path on the surface of an 
arbitrary convex polyhedron. If we open each dihedral angle between consecutive faces, and transform 
the edges of the shortest path along with their containing faces, does the resulting path always avoid 
self-intersection? 

Indeed, we might wonder whether every dihedral-monotonic blooming of the source unfolding 
avoids intersection. This problem is equivalent to the following generalization of Open Problem [TJ 

Open Problem 2 Consider two shortest paths from a common point s to points t and t' on the 

surface of an arbitrary convex polyhedron, and consider the two chains of faces visited by these 
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shortest paths. If we open each dihedral angle between consecutive faces in each chain, and transform 
the edges of the two shortest paths along with their containing faces, do the resulting paths always 
avoid intersecting each other and themselves? 

We were unable to resolve either open problem using our techniques, but it remains an intriguing 
question whether these analogs of Cauchy's Arm Lemma underlie our positive results0 
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